Multi-Attribute Auctioning Resource in Grids: Model and Protocols
نویسندگان
چکیده
Auction models and protocols are found efficient in managing resources allocation, which are a key technology in grid computing system. In this paper, a new multi-attribute multi-round reverse auction is proposed, and related reverse auction based protocols are designed. The resource user’s satisfaction degree is introduced into the traditional grid resource allocation problem to help the grid resource broker make multi-attribute decisions with incomplete information. Numerical simulating experiments show that our model and protocols can satisfy the resource user’s quality demand on multiple attributes, and achieve high efficiency in user utility. The results also illustrate that the on-line multi-attribute algorithm in ONMRA protocol has better performance in an on-line setting for grid allocation.
منابع مشابه
An Interactive Approach for Multi-Attribute Resource Allocation in Grids
Auction-based models and protocols introduce money and pricing as the technique for coordination between users and producers of resources in grids. In this paper, we propose a multi-attribute reverse auction protocol to allocate grid resource. In order to enhance the information efficiency we develop a novel interactive approach supporting both user agents and producer agents. In this approach,...
متن کاملResource and Requirement Schemas Applied to Auctioning in a Com
any class that implements OCEANDocNode is required to implement this method. While OCEANDocNode defines the framework for building the content of a schema construct, the implementing classes must also provide an interface to the data model of their particular construct. This means that for any schema construct, the corresponding API class must provide access to its data model via class methods ...
متن کاملA Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm
In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mo...
متن کاملAn Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem
This paper addresses the multi-mode multi-skilled resource-constrained project scheduling problem. Activities of real world projects often require more than one skill to be accomplished. Besides, in many real-world situations, the resources are multi-skilled workforces. In presence of multi-skilled resources, it is required to determine the combination of workforces assigned to each activity. H...
متن کاملMulti-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...
متن کامل